منابع مشابه
Counting rooted maps on a surface
Several enumeration results are known about rooted maps on orientable surfaces, whereas rooted maps on non-orientable surfaces have seldom been studied. First, we unify both kind of maps, giving general functional equations for the generating series which counts rooted maps on any locally orientable surface, by number of vertices and faces. Then, we formally solve these equations, in order to e...
متن کاملCounting Rooted Trees
Combinatorial classes T that are recursively defined using combinations of the standard multiset, sequence, directed cycle and cycle constructions, and their restrictions, have generating series T(z) with a positive radius of convergence; for most of these a simple test can be used to quickly show that the form of the asymptotics is the same as that for the class of rooted trees: C · ρ−n · n−3/...
متن کاملCounting Rooted Trees 3
Combinatorial classes T that are recursively defined using combinations of the standard multiset, sequence, directed cycle and cycle constructions, and their restrictions, have generating series T(z) with a positive radius of convergence; for most of these a simple test can be used to quickly show that the form of the asymptotics is the same as that for the class of rooted trees: C · ρ−n · n−3/...
متن کاملCounting rooted forests in a network
If F,G are two n×m matrices, then det(1+xFG) = ∑ P x |P det(FP )det(GP ) where the sum is over all minors [19]. An application is a new proof of the Chebotarev-Shamis forest theorem telling that det(1 + L) is the number of rooted spanning forests in a finite simple graph G with Laplacian L. We can generalize this and show that det(1 + kL) is the number of rooted edge-k-colored spanning forests....
متن کاملCounting maps on doughnuts
Abstract. How many maps with V vertices and E edges can be drawn on a doughnut with G holes? I solved this problem for doughnuts with up to 10 holes, and my colleagues Alain Giorgetti and Alexander Mednykh counted maps by number of edges alone on doughnuts with up to 11 holes. This expository paper outlines, in terms meant to be understandable by a nonspecialist, the methods we used and those u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00230-8